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Abstract 

Biracks are algebraic structures related to knots and links. We define a new enhancement of the 
birack counting invariant for oriented classical and virtual knots and links via algebraic structures called 
birack dynamical cocycles. The new invariants can also be understood in terms of partitions of the set 
of birack labelings of a link diagram determined by a homomorphism p : X — > Y between finite labeling 
biracks. We provide examples to show that the new invariant is stronger than the unenhanced birack 
counting invariant and examine connections with other knot and link invariants. 
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1 Introduction 

Biracks were first introduced in [7] as an algebraic structure with axioms motivated by the framed Reide- 
meister moves. Biquandles, a special case of biracks, were developed in more detail in and in later work 
such as [6]. In |10) the integral birack counting invariant an integer- valued invariant of classical and 
virtual knots and links, was defined using labelings of knot and link diagrams by finite biracks. More recent 
works such as [3] have defined enhancements of the integral counting invariant, new invariants which are 
generally stronger but specialize to §\. 

In this paper we define a new enhancement of the integral birack counting invariant using an algebraic 
structure called a birack dynamical cocycle, analogous to rack dynamical cocycles introduced in pQ and 
applied to enhancements in [5]. We then reformulate and generalize the new invariant in terms of birack 
homomorphisms. The paper is organized as follows. In Section [2] we review the basics of biracks and 
the birack counting invariant. In Section [3] we define the birack dynamical cocycle invariant and discuss 
relationships with previously studied invariants. In Section[4]we collect some computations and applications 
of the new invariant, and in Section [5] we finish with some open questions for future work. 

2 Biracks and the Counting Invariant 

Recall that a framed link can be defined combinatorially as an equivalence class of link diagrams (projections 
of unions of simple closed curves in K 3 onto a plane with breaks to indicate crossing information) under the 
equivalence relation generated by the framed Reidemeister moves: 
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An oriented framed link has a choice of orientation for each component of the link, and oriented framed 
Reidemeister moves respect orientation. For each component of a link, the framing number or writhe of the 
component is the sum of crossing signs 




+ 1 - 1 

at each crossing where both strands are from the component in question. Note that framed Reidemeister 
moves preserve the framing numbers of each component. An unframed link or just a link is an equivalence 
class of link diagrams under the equivalence relation obtained by replacing the framed type I move with the 
unframed type I move: 




Framed Unframed 



A link diagram represents a union of disjoint simple closed curves in K 3 ; each simple closed curve is a 
component of the link. A link with a single component is a knot. 

Let A be a set. We would like to define an algebraic structure on A such that labelings, i.e. assignments 
of elements of A to semiarcs (portions of the diagram between adjacent over or under crossing points) in 
an oriented blackboard-framed link diagram L, are preserved under framed oriented Reidemeister moves. 
To define such an algebraic structure, we can think of crossings in a link diagram as determining a map 
fi:lxl4lxlas pictured. 




Translating the oriented blackboard framed Reidemeister moves into conditions on B, we obtain the following 
definition (see also El [10]). 

Definition 1 Let A be a set and let A : A — > X x A be the diagonal map A(x) = (x,x). An invertiblc 
map B : X x X — > A x A is a birack map if 

(i) There exists a unique invertible sideways map S : X x X — > A x A satisfying 

S(Bi(x,y),x) = (B 2 (x,y),y) 

(ii) The components of the composition of the diagonal map with the sideways map and with its inverse, 
(5 ±1 A)i i 2, are bijections, and 
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(iii) B satisfies the set-theoretic Yang-Baxter equation, 

(B x x B)(B x I) = (I x B)(B x I) (I x B). 

Invertibility of B and axiom (i) guarantee that labelings before and after Reidemeister type II moves 
correspond bijectively. 



(x,y) ^ J B 2 (x,y) ~ 



B x {x,y) . . Bi(x,y) 
' B 2 {x,y) 



B\ (x,y) 




x y 



These conditions can be summarized with the "adjacent labels rule", which says any two adjacent labels at 
a crossing determine the other two labels. 

Axiom (ii) guarantees that the label on the input semiarc of a kink determines the other labels; in 
particular, the map taking the input label to the output label at a positive kink, n = (SA)i(SA) 2 ~ 1 , is a 
bijection called the kink map. 

tt(x) = (SA) 1 (SA) 2 -\ x ) 




This is enough to guarantee that labelings of diagrams before and after framed type I moves correspond 
bijectively. See [TU] for more. 

\ ,T|.r) 

Axiom (iii) guarantees that diagrams before and after Reidemeister type III moves correspond bijectively. 
Note that horizontal stacking here corresponds to Cartesian product x and vertical stacking corresponds to 
function composition. 





(B x I) (I x B)(B x I) 









\/ 
/ \ 




\ / 






A 







V 






/\ 


\ / 






X 



(J x B){B x x B) 
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If X is a finite set, then the kink map ir is an element of the symmetric group on the elements of X. In 
particular, the birack rank N of X is the exponent of 7T, i.e. the smallest positive integer N such that ir N 
is the identity map on X. Two link diagrams which are related by framed oriented Reidemeister moves and 
N -phone cord moves have birack labelings by X which are in one-to-one correspondence. 




tt N (x) = x k 2 (x) ir(x) x 

I 

X x 

A birack of rank N — 1 is a strong biquandle. 
Examples of birack structures include: 

• Constant Action Biracks. Let X be a set and <r, t : X — > X bijections such that <jt = to~. Then 
B(x, y) = (a(y),T(x)) defines a birack map on X with kink map ir = ot~ x . 

• (t, s, r)-Biracks. Let X be a module over the ring A = Z[t , s, r ±:L ]/ (s 2 — (1 — tr)s). Then B(x, y) = 
(sx + ty, rx) is a birack map on X with kink map ^{x) — (tr + s)x. 

• Fundamental Birack of an oriented framed link. Given an oriented framed link diagram L, let Y be a 
set of generators corresponding to semiarcs in L. Then the set of birack words determined by L includes 
elements of Y and expressions of the form B^(x,y) and S^ 2 i x Ty) where x,y are birack words in L. 
Then the fundamental birack of L, denoted BR(L), is the set of equivalence classes of birack words 
under the equivalence relation determined by the birack axioms and the crossing relations in L. See 
[S] or [5] for more. 

As in other categories, we have the standard notions of homomorphisms and sub-objects. More precisely, 
let X, Y be sets with birack maps B, B' and let Z C X. Then 

• A homomorphism of biracks is a map / : X — > Y such that 

B'(f x /) = (/ x f)B, 

and 

• Z is a subbirack of X if the restriction Bzxz of B to ZxZdXxX is & birack map. 

If X — {xi, . . . ,x n } is a finite birack, we can specify a birack structure on X with a pair of operation 
matrices expressing the maps B\(x,y) and B2(x,y) as binary operations. More precisely, a birack matrix 
[M\M'] has two n x n block matrices M, M' such that 

Mi j = k and M' l} = I 

where x% = Bi(xj,Xi) and xi — B2(xi,Xj). Note the reversed order of the input components of M; the 
notation is chosen so that the row number and output are on the same strand. 

Example 1 Consider the (t, s, r)-birack structure on X = Z4 given by B(x, y) = (2x + 3y, 3x). X has birack 
matrix 



M x = 
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where x% = 0, x% = 1, X3 = 2 and X4 = 3 € Z4. 
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If L is an oriented framed link and X is a finite birack, then a homomorphism / : BR(L) — > X assigns 
an element f(g) of X to each generator g of BR(L), so such a homomorphism determines a labeling of the 
semiarcs of L with elements of X. Conversely, such a labeling defines a homomorphism if and only if the 
crossing relations are satisfied at every crossing. In particular, the set Hom(BR(L), X) is a finite set; its 
cardinality |Hom(i? R(L), X)\ = $> X (L) is a computable invariant of framed oriented links known as the basic 
birack counting invariant. 

Each component of a c-component link can have any integer as its framing number; thus, for any c- 
componcnt link, there is a Z c -lattice of framed links and a corresponding Z c -lattice of basic counting invariant 
values $ X (L). If a birack X has rank N and L and L' are related by TV-phone cord moves, then every X- 
labeling of L corresponds to a unique X-labeling of V and vice-versa; thus the Z c -lattice of basic counting 
invariant values is tiled by a tile of side length N . Summing the numbers of birack labelings over a complete 
tile of framing vectors mod N then yields an invariant of unframed links known as the integral birack counting 
invariant, 

®\(L) = \Hom(BR{L,w),X)\ 
where (L, w) is a diagram of L with framing vector w. 

Example 2 Let X be the birack in example [l] i.e. the (t, s, r)-birack on Z4 with t = r = 3 and s = 2. 
We have (tr + s) = (3)(3) + 2 = 3 and 3 2 = 1 in Z 4 , so X has birack rank N — 2. To compute the 
counting invariant for a link L, then, we need to count X-labelings of a set of diagrams of L with every 
combination of even and odd writhes on the components of L. For example, the link LAal has a total of 
Q x (L4al) — 36 labelings by X over a complete tile of framings mod 2, while the Hopf link L2al has a total 
of $|(L2al) = 20. 
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LAal L2al 



For a given finite birack X and link L, if & z If two oriented links have the same value of $5:, it could 
be that the links are the same, or it might be a coincidence. An enhancement of the counting invariant is a 
stronger invariant which determines $> x but contains additional information about L which can distinguish 
links which coincidentally have the same ^\ value. 

Example 3 In [10] , an enhancement is defined by keeping track of which framings contribute which labelings 
to <^\. More precisely, let us abbreviate q^q^ 2 ■ ■ -q™ c as q( w i> w 2'—< w °) . Then the writhe enhanced counting 
invariant is 

*x(L)= Y, \Kom(FB(L,w),X)\ q *. 

iBG(Z N ) c 

Then for the birack X in example [l] we have $^(L4al) = 16 + 891 + 8q 2 + ^q\q2 and ^%{L1a\) = 
4 + 4qi + 4q 2 + 8qiq 2 . Note that evaluated at u = 1 yields <I>|-. 
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3 Birack Dynamical Cocycles and Birack Homomorphisms 

In this section we define birack dynamical cocycles and introduce a new enhancement of the birack counting 
invariant. 

Definition 2 Let X be a birack of rank N, S a set with identity map /, and consider a set D of maps 
D x ,y ■ S x S — > S x S. Such a collection of maps defines a birack dynamical cocycle if 

(i) Every D x ,y is invertible, 

(ii) For each D xy there is a unique invertible map S XiV : S x S — > S x S such that for all a,b € S, we 
have 

S((Dx,y)i(a, 6), a) = ((D XiV ) 2 (a, b),b), 

(iii) The maps (S^A)^ : S 1 — > 5 are bijections 

(iv) For every i,j,z£ X, the X -labeled Yang Baxter equations 

{IxDB 2 (x,Bi{y,z)),B a (y,z))(D XtBl (y tZ ) Xl)(IxD y , z ) = {D Bl ( x ^)^ Bl{B2 ( x ^ y )^) X I)(lx D B2{x ^)^ z )(D x . y X I) 

are satisfied, and 

(v) For every we have 

where a x<y = (S^jA)^ 1 and n x , y = (S x , y A)iaix,y 

The birack dynamical cocycle axioms come from the X-labeled framed oriented Reidemeister moves and 
the iV-phone cord move where we think of the elements of S as "beads" on each semiarc. The operation 
D XjV is then the result of pushing the beads through a crossing with input birack labels x, y: 




D XtV (a,b) = (c,d) 



For a fixed X-labeling / of an oriented link diagram L, let Cs(f) be the number of assignments of elements 
of S to semiarcs in L such that the above pictured condition is satisfied at every crossing. The birack 
dynamical cocycle axioms are chosen so that for every S'-labeling of an X-labeled oriented link diagram 
before a Reidemeister or TV-phone cord move, there is a unique corresponding S'-labeling after the move. 
That is, \Cs(f)\ is an invariant of JT-labeled oriented framed isotopy mod N. 

Analogously to [5], we define the birack dynamical cocycle invariant by counting the bead labelings as a 
signature for each birack labeling: 

Definition 3 Let X be a finite birack of rank N, D a birack dynamical cocycle and L an oriented link of c 
components. The birack dynamical cocycle enhanced multiset is the multiset 

^x' M (L) = {\C s (f)\ : f eRom(BB,(L,w),X),w E (Z N ) C } 

and the birack dynamical cocycle enhanced polynomial is 

w£{Z N y \f£Hom(BR(L,w),X) J 

where (L, w) is a diagram of L with writhe vector w. 
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By construction, we have 

Theorem 1 If L and L' are ambient isotopic oriented links, then <I>^' M (L) = $^' M (L') and $^(L) = 

We can simplify the new enhancement with the observation that an S'-labeling of an X-labeled diagram 
is really a labeling by pairs in X x S, and the birack dynamical cocycle axioms are precisely the conditions 
required to make X x S a, birack under the map B x D defined by 

B x D((x, a), (y, b)) = ((B^x, y), (D Xty )i(a, b)), (B 2 (x, y), (D x , y )a(o, b))). 

We will denote this birack structure on X x S as X X n S. 

Example 4 If X and S arc biracks with birack maps B and C respectively, then the Cartesian product 
X x S has a birack map B x C: 

(B x C)((a, x), (6, y)) = ((£? x (a, 6), d(x, y)), (B 2 (a, b),C 2 {x 7 y))) 

and the dynamical cocycle maps are given by D xy = C for all x, y € X. We will denote this birack structure 
simply by X x S. In particular, we can think of a dynamical cocycle as generalization of the Cartesian 
product structure where the map on the S components depends on the X components. 

Example 5 If X is a birack and S has an X-module structure over a ring R given by a matrix [T|S|i£] 
(see [3]), then X x S has birack dynamical cocycle given by 

Dx, y {a,b) = {s x ^a + t x ,yb,r x , y a). 

In particular, the "forgetful homomorphism" p:IxS->I defined by p(x, s) — x is a birack homo- 
morphism which we may think of as a coordinate projection map. We can thus think of the enhancement 
as starting with X x S'-labelings of L and collecting together the X x S labelings which project to the 
same X-labeling. This leads us to a generalization: let p : X — > Y be any birack homomorphism. For each 
T-labeling / G Rom(BR(L), Y), we obtain a signature cr(/) = \{g : BR(L) — !> X : pg = f}\ for / by 
counting the number of birack homomorphisms g : BR{L) — > X such that the diagram commutes. 

BR{L) * X 




The multiset of such signatures is an enhancement of $f- . Note that not every labeling of L by Y necessarily 
factors through p; some <r(/)s could be zero. Such labelings contribute u° = 1 to & p (L), so the constant 
term in $ p counts the number of Y-labelings of L which do not factor through p. 

Definition 4 Let X be a finite birack of rank TV, p : X — > Y a birack homomorphism and L an oriented 
link of c components. For each / € Kom(BR(L, w), Y), let 

a(f) = \{ge Rom(BR(L,u!),X)) \pg = f}\, 

the number of X-labelings of (L, w) that project to /. The birack homomorphism enhanced multiset is the 
multiset 

$f (L) - {a(f) | / € Eom(BR(L, w), Y),w e (Z N ) C } 
and the birack homomorphism enhanced polynomial is 

%{D= E ( E ^ (/) V 

we{1 N Y \f€Hom(FB{L,w,Y)) I 
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If X = Y x d Z and p : X — > Y is projection onto the first factor, then <f>y — and <f>y — $ p . In 
the case of the Cartesian product of two biracks X = Y x Z, we can say what the <E> p looks like: 

Proposition 2 If X = Y x Z is a birack of rank N and p : X Y is the coordinate projection homomor- 
phism, then we have 

Proof. We simply note that for each writhe vector w £ (Zn) c , the Y- and Z-labelings are independent. 
Hence, for each Y-labeling of a diagram L with framing vector w, there are $f (L) Z-labelings. □ 

Next, a few straightforward observations. 
Proposition 3 If p : X — > Y is an isomorphism, then & P (L) = & x (L)u. 
Proposition 4 // p : X — > Y is a constant map, then & P (L) = 

Remark 1 As with many combinatorially-defmed link invariants, <fr p extends to virtual knots and links by 
ignoring the virtual crossings, i.e. by not dividing semiarcs at crossings. See [5] for more about virtual knots 
and links. 

We end this section with a connection to recent work on (i, s)-racks. Let A = Zft* 1 , s}/(s 2 — (1 — t)s). A 
(t, s)-rack is a birack structure on a A- module X given by 

B(x,y) = (ty + sx,x). 

In [3], an invariant $ s x was defined by collecting together the A-labelings of a link diagram which project 
to the same sX labeling under the map s : X —> sX. We note that <S> X is the same as & s in our present 
terminology. 



4 Computations and Applications 



In this section we collect a few computations, examples and applications of the new invariant. We begin 
with an explicit example of computing $ p . 

Example 6 Let X and Y be the biracks with matrices 



and My 



and let p : X — > Y be given by p(l) = p{2) = a,p(3) = b. 

The kink map for X is the permutation n — (12), so X has birack rank N — 2; hence we must find all 
labelings of the semiarcs in diagrams of L with writhe vectors (0,0), (0,1), (1,0) and (1,1) mod 2 which 
satisfy the labeling condition 

Bi(x,y) B 2 (x,y) x V 





' 2 
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1 
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1 


1 " 


M x = 
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2 
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b 


b 





Bi(x,y) B 2 {x,y) , 

One can do this by choosing diagrams with the required framings mod 2 and simply listing all possible 
assignments of elements of X to semiarcs in L, keeping only those which satisfy the condition; our code uses 
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an algorithm which propagates labels through partially-labeled diagrams. Our python code is available at 
www. esotericka. org. 

Let us compute <J> P for the Hopf link L2al. There are 16 X-labelings of L2al over a tile of framings 
mod 2, as depicted. 




with contributions u + 2u 2 from the (0, 0)-framing, u + u 2 from the (0, 1) framing, u + u 2 from the (1,0) 
framing and u + u 4 from the (1, 1) framing to yield <J> p (L2al) = 4w + Au 2 + u 4 . 

Let p : X — > Y be a birack projection. The invariant $ p can be understood as an enhancement of the 
birack counting invariant with respect to X, thinking of collecting together X-labelings which project to 
the same l"-labeling; alternatively, we can understand $ p as an enhancement of the counting invariant with 
respect to Y, where for each Y-labeling we find how many X-labelings project to it via p. The next examples 
show that $ p is a proper enhancement, i.e. <J> P is not determined by either $\ or ^y- 
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Example 7 The biracks X and Y with listed matrices have projection maps including p : X — > Y below: 
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P(l) = 


p(2 
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P(3) = 


a, 


p(4) = 


p(5) = 



My 



p(6) 
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a 
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6 



The trefoil 3i and the figure eight 4i are not distinguished by the counting invariant $y-(3j.) = <5f-(4i) = 2, 



but the enhanced invariant $ p (3i) 



3u y ^ < &p(4i) = 4u d detects the difference. 



Example 8 The biracks X and Y with listed matrices have projection maps including p : X — > Y below: 



M x = 



2 5 4 2 5 
14 5 14 

3 3 3 3 3 
5 2 15 2 



5 5 4 5 5 
115 11 
3 3 3 3 3 
2 2 12 2 



4124144244 



M Y = 
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b 


b 


b 



p(l)=p(2)=p(4)=p(5)=a, p(3)=6. 

The Hopf link L2al and the (4, 2)-torus link L4al are not distinguished by the counting invariant §\ (L2al) = 
$|-(L4al) = 20, but the enhanced invariant $ p (L2al) = 4?i + 4u 4 + 2u 8 ^ $ p (Z4al) = 4u + 4u 4 + u 16 detects 
the difference. 



In our final example we compare $ p values on certain virtual 



knots to demonstrate that $ p is not 



determined by the Jones polynomial or the generalized Alexander polynomial. 



Example 9 The virtual knot 3.7 has Jones polynomial J(3.7) = 
generalized Alexander polynomial (s — l)(s + l)(i — l)(t + l)(st 
However, the biracks A, Y with homomorphism p 



1, the same as the unknot; 3.7 also has 
- 1), the same as the virtual knot 4.47. 
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P(l) = 


p(2) = 


p(3) = 


o,p(4) = 


P(5) 





M„ = 
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a 
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6 


6 



distinguish 3.7 from the unknot and from 4.47 with <& p (3.7) = 3u 9 + u 3 while $ p (Unknot) = $ p (4.47) = 4m 3 . 
Hence, <£> p can distinguish knots with the same Jones and generalized Alexander polynomials. 



5 Questions 

We end with a few open questions for future research. 

What is the relationship between birack projection invariants and birack cocycle invariants? Indeed, 
what is the role of birack dynamical cocycles in birack homology and cohomology? 

What structures are analogous to birack dynamical cocycles in the settings of virtual biracks and twisted 
virtual biracks? What happens when we add a shadow structure as in [TT] ? 
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We have used primarily small cardinality examples for speed of computation and convenience of pre- 
sentation; we note that even these small cardinality examples with Y the trivial birack on two elements 
suffice to show that $ p is not determined by the integral counting invariant, the Jones polynomial or the 
generalized Alexander polynomial. Faster algorithms for computation of <f> p for larger biracks should allow 
more exploration of <fr p . 
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